package com.hfb.mashibing.alip8.interview.j2se;

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/** Q：Arrays.sort实现原理和Collection实现原理？
 * 1、事实上Collections.sort方法底层就是调用的array.sort方法，
 *      而且不论是Collections.sort或者是Arrays.sort方法
 * 2、不论是Collections.sort方法或者是Arrays.sort方法，底层实现都是TimSort实现的，这是jdk1.7新增的，
 *      以前是归并排序。TimSort算法就是找到已经排好序数据的子序列，然后对剩余部分排序，然后合并起来
 */
public class T01_Arrays_sort_Collection_sort {

    public static void main(String[] args) {
        List<Integer> li = Arrays.asList(2,6,2,31,6,67,111,20);
        Arrays.sort(li.toArray());


        Collections.sort(li);
    }

}
